package com.sort;

import java.util.Date;
import java.util.Random;

public class Sort_1 {
    public static void main(String[] args) {
        Random random = new Random();
        int arr[]=new int [80000];
        for(int i=0;i<arr.length;i++){
            arr[i]= random.nextInt(10000)+1;
        }
        A.sort(arr);
        Date date1 = new Date();
     //   System.out.println(date1.getTime());
        for(int data:arr){
            System.out.print(data+" ");
        }
        Date date2 = new Date();
        System.out.println("\n"+date2);
        System.out.println(date1);
    }
}

class A{
    public static void sort(int[] arr){
        for(int i=1;i<arr.length;i++){
            int tem=arr[i];
            int j=i-1;
            for(;j>=0;j--){
                if(tem<arr[j]){
                    arr[j+1]=arr[j];
                }
                else{
                    break;
                }
            }
            arr[j+1]=tem;
        }
    }
}
